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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
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earned patent term adjustment. See 37 CFR 1.704(b). 
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DETAILED ACTION 

1 . This action is in response to Applicants' amendment filed on 12/16/2003, where 
Claims 1, 2, 4, 8, 10, 18-19, 26, and 27 are amended. 

Claims 1-27 remain pending in the application and which have been fully considered by the 
Examiner. 

Response to Amendment 

2. Applicant's arguments with respect to the amended claims, particularly, independent Claims 1 , 
10, 19 have been considered but are moot in view of the new ground(s) of rejection. 

Applicant's amendment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is reminded of 
the extension of time policy as set forth in 37 CFR 1 .136(a). 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, 
subject to the conditions and requirements of this title. 

4. The claim 1 is rejected under 35 U.S.C 101 because the claimed invention is directed to non- 
statutory subject matter. 

As per Claim 1 : Claim 1 is claiming a method recited as followed: "A method, comprising: 
performing repeatedly edge profiling on a program; 
detecting profile phase transitions repeatedly; and 
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optimizing the program based upon the profile phase transitions and edge profile". 

While Claim 1 extends its broad scope, it recites the limitation that could be laid out in a paper, is 
not tangible in computer hardware. The method could be performed, detected, and optimized by using 
algorithm of a program per se or handing writing note. Such claim fails to be in the technological or useful 
arts and thus fails to recite patent eligible subject matters. 

- According to the analysis above, Claim 1 is method that is not tangible in computer hardware. The claim 
thus is programming per se and held nonstatutory. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a 
printed publication in this or a foreign country, before the invention thereof by the applicant for a 
patent. 

(b) the invention was patented or described in a printed publication in this or a foreign country or 
in public use or on sale in this country, more than one year prior to the date of application for 
patent in the United States. 

6. Claims 1 and 19 are rejected under 35 U.S.C. 102(a) as being anticipated by Duesterwald et al., 
"Software Profiling for Hot Path Prediction: Less is More", ACM 2000. 

Given the broadest reasonable interpretation of followed claims in light of the specification: 
As per claim 1 : 

Duesterwald discloses, "A method, comprising: 

performing repeatedly edge profiling on a program; 

detecting profile phase transitions repeatedly (Re: Duesterwald: See page 204, whole section 3. 
Hot Path prediction; and also see page 210, left column, section 6.1, second paragraph, started with 
'Phase changes are implicitly recognized by path prediction scheme ...'); and 
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optimizing the program based upon the profile phase transitions and edge profile (Re: 
Duesterwald: See page 202, section 1, Introduction, particularly, right column, first paragraph, discussing 
about dynamic compilation systems and dynamic optimizers). 

As per Claim 19 : Claim 19 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 1. Claim 19 is rejected in the same reason set forth in 
connecting to the rejection of Claim 1 above. 

7. Claims 1 and 19 are rejected under 35 U.S.C. 102(b) as being anticipated by Conte et al., "Using 
Branch Handling Hardware to Support Profile-Driven Optimization", ACM, 1994. 

As per Claim 1 : 

Given the broadest reasonable interpretation of followed claims in light of the specification: 
Conte discloses, "A method, comprising: 
performing repeatedly edge profiling on a program; 

detecting profile phase transitions repeatedly (Re: Conte: Page 16, right column, section 3.4 - 
second paragraph: started with "The metric..."; and Figure 4); ano* 

optimizing the program based upon the profile phase transitions and edge profile (Re: Conte: 
Page 12, section 1). 

As per Claim 19 : Claim 19 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 1 . Claim 19 is rejected in the same reason set forth in 
connecting to the rejection of Claim 1 above. 

Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

A person shall be entitled to a patent unless - 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

9. Claim 1-8, 10-17, and 19-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over by 
Wu et al., "An Efficient Software-Hardware Collaborative Profiling Technique for Wide-Issue Processors", 
1999, in view of Conte et al., "Using Branch Handling Hardware to Support Profile- Driven Optimization". 

Given the broadest reasonable interpretation of followed claim in light of the specification: 
As per Claim 1 : 

Wu discloses a method for performing repeatedly edge profiling on a program and detecting 
profile information given at a branch instruction in a program. The detection is done by insetting memory 
counters at (See page 1 , last two paragraphs, and see Figure 1, page 2). The teaching covers the 
limitation hereafter 

"performing repeatedly edge profiling on a program (Re: Wu: See Figure 1 , page 2). 
detecting profile phase transitions repeatedly; and 

optimizing the program (Re: Wu: See page 1, first paragraph of section 1 Introduction, 'runtime 
profiling and optimization*) based upon the profile phase transitions and edge profile''. 

Wu does not particularly address phase transitions, but mentions about block profiling, find 
frequency execution of basic insert counters at branch instructions (Re: Wu: See page 1 , last two 
paragraphs). 

Conte discloses detecting profile phase transitions repeatedly by using graph weights (Re: Conte: 
page 16, right column, section 3.4 - second paragraph: started with "The metric..."; and Figure 4). For 
example, Conte calculates the occurring transition at block 7 and block 8 (Re: Conte: page 16, right 
column, section 3.4 - second paragraph - lines 8-10). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time of 
invention was made to combine the teaching of Wu, "profile information" detected from branch 



Application/Control Number: 09/81 8,688 Page 6 

Art Unit: 2122 

instructions, and the teaching of Conte, "Calculating the transition change 1 '. Doing so would guide the 
detection of hotspots more accurate and effective. 
As per claim 2 : 

With regards to the limitation of Claim 2, Wu further discloses using software to insert profile 
instruction and arrange profile data (Re Wu: See page 6, second paragraph, '...to each of the branch 
blocks...'), executing that program, and particularly, Wu uses hardware to update the 'profiled information' 
detected at branch instructions (Re: Wu: See page 6, section 4.2, Profiling hardware, 'At runtime...'). 

Wu does not particularly address update profile phase transitions, and signal phase transitions, 
but uses the hardware to update profiling information (Re: Wu: See page 6, section 4.2, Profiling 
hardware, 'At runtime... 1 ). 

Conte discloses using hardware (Re: Conte: Page 17, Figure 4 (b)) to update profile phase 
transitions, and signal phase transitions (Re: Conte: page 16, right column, Table 2, and section 3.4 - 
second paragraph - lines 8-10). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time of 
invention was made to include hardware to update 'phase transition' and 'signal phase transitions' as 
disclosed by Conte into the combination of Wu, "profile information" detected from branch instructions, 
and of Conte, "Calculating the transition change". Doing so would have the support of hardware, and 
thus would reduce profiling overhead and detect hotspots more accurate and effective. 
As per claim 3 : Wu further discloses, "The method of claim 2, wherein using software to insert profiling 
instructions comprises modifying branch instructions to assign an identifier to one or more profiled edges, 
and to assign a value to an edge selection field 1 (Re: Wu: See page 6, section 4.1 .3). 
As per claim 4 : Wu discloses, "The method of claim 3, wherein using software to insert profiling 
instructions further comprises inserting a profile identifier instruction when the profiled edge lacks at least 
one of a branch instruction; (see page 6, second paragraph, '...to each of non branch blocks...',) an 
initialize profile instruction; and a set offset instruction" (Re: Wu: See page 4, section 3, Profiling 
instruction and Registers). 
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As per claim 5 : Wu further discloses, "The method of claim 2, wherein using hardware comprises 
translating edge profiling instructions into profile update operations" (Re: Wu: See page 6, last paragraph, 
three update operations'). 

As per claim 6 : Wu further discloses, a 7?ie method of claim 4, further comprising: loading a profile 
information register with a base address, an offset value, a trigger-counter, and a flagf (Re: Wu: See page 
7, Figure 3). 

As per claim 7 : Wu further discloses, "The method of claim 5, further comprising: intercepting with 
hardware the profiling instructions; generating a profile update operation; and updating profile counters" 
(Re: Wu: See page 2, second bullet, 'update operation to manipulate profile operation'). 
As per claim 8 : 

Regarding the limitation of Claim 8, Wu discloses detecting profile information given at a branch 
instruction in a program. Wu discloses the detection of occurred profile information using a special status 
register, "profile information register" (Re: Wu: See page 4, section 3), which is dedicated for profiling. 
Wu does not disclose, "profile phase transitions" and generating an interrupt signal by the hardware when 
the profile phase transition occurs". 

Conte discloses the transition changes of profiling that uses a counter to update a branch target 
in a program (Re: Conte: page 16, section 3,4, and page 17, Figure 4). Conte discloses generating a 
phase transition interrupt signal (based on Conte's Figure 4) in discussing handling errors due to the 
transition difference of the edges (Re: Conte: page 18, section 4.1 ; particularly see 'Exceptions' in first 
paragraph of right column), and optimizing based upon transitions and edge profile (Re: Conte: page 12, 
section 1). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time of 
invention was made to combine the teachings detection of profile information using a special status 
register, "profile information register" o1 \Nu and detecting profile changes at the edges and exception 
handling caused by the transition changes of Conte. Doing so would take the advantage of hardware 
supports, and thus would reduce profiling overhead and detect hotspots more accurate and effective. 
As per Claim 10 : 
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Wu discloses a system for performing repeatedly edge profiling on a program and detecting 
profile information given at a branch instruction in a program. The detection is done by insetting memory 
counters at (See page 1, last two paragraphs, and see Figure 1, page 2). The teaching covers the 
limitation hereafter 

"A system, comprising: 

a processor pipeline to generate a profile ID for each profiled edge, and generate profile update 
operations (Re: Wu: See page 1, last three lines; see page 7, Figure 3); 

a profile information register coupled to the processor pipeline (Re: Wu: See page 4, referring to 
the data structure, 'branch_id ID 1 ); 

a first logic device to accept the profile update operations and profile ID to generate a memory 
buffer address (Re: Wu: See page 7, Figure 3); 

a profile cache to accept the buffer address connected to the first logic device (Re: Wu: See page 
8, Figure 5, 'profile cache"); ano* 

Wu does not disclose, a second logic device coupled to the profile cache configured to generate 
a phase transition interrupt signal, wherein the system performs edge profiling on a program, detects 
profile phase transitions repeatedly, and optimizes the program based upon the profile phase transitions". 
Wu instead discloses logic devices coupled to the profile cache (Re: Wu: Figure 5, 'Profile operation 1 ) 
configured to generate profiling information signal and to detect profile information repeatedly (Re: Wu: 
Figure 5, ID addr -> 'Profile operation*). The Wu's system performs edge profiling on a program and 
optimizes the program based upon the profile information (Re: Wu: page 1, section 1: Introduction, first 
paragraph, 'runtime profiling and optimization 1 ). 

Conte discloses the transition changes of profiling. Conte uses a counter to update a branch 
target in a program (Re: Conte: page 16, section 3,4, and page 17, Figure 4). Conte discloses generating 
a phase transition interrupt signal (based on Figure 4) in discussing handling errors due to transition 
difference of the edges (Re: Conte: page 18, section 4.1; particularly see 'Exceptions' in first paragraph of 
right column), and optimizing programs based upon transitions and edge profile (Re: Conte: page 12, 
section 1). 
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Therefore, it would have been obvious to a person of ordinary skill in the art at the time of 
invention was made to combine the teachings using profile operation that coupled with profile cache of 
Wu and detecting profile changes at the edges and exception handling caused by the transition changes 
of Conte. Doing so would take the advantage of hardware supports, and thus would reduce profiling 
overhead and detect hotspots more accurate and effective. 
As per claim 1 1 : 

With regards to the limitation of Claim 1 1 , Wu further discloses a processor pipeline that executes 
a program (Re: Wu, page 8, Figure 5), intercepts profiling instructions, and updates profile counters (Re: 
Wu: Page 4, section 3, "Profiling instructions and registers", and page 8, Figure 5). 

Wu does not particularly address profile phase transitions trigger counters, and signal phase 
transitions, but instead, uses special counters for profiling to update profiling information (Re: Wu: Page 
4, section 3, "Profiling instructions and registers"). 

Conte discloses profile phase transitions, and signal phase transitions (Re: Conte: Page 16, right 
column, Table 2, and section 3.4 - second paragraph - lines 8-10). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time of 
invention was made to take advantage of special counters of Wu for updating 'phase transition' and 
'signal phase transitions' as disclosed by Conte into the combining teachings of Wu, "profile information" 
detected from branch instructions, and of Conte, "Calculating the transition change". Doing so would 
have the support of hardware counters, and thus would reduce profiling overhead and detect hotspots 
more accurate and effective. 

As per Claim 12 : Wu further discloses, "The system of claim 11, wherein the software inserts edge 
profiling instructions for modifying branch instructions to assign an identifier to one or more profiled 
edges, and to assign a value to an edge selection ffe/cT (Re: Wu: See page 6, section 4.1 .3). 
As per Claim 13 : Wu further discloses *The system of claim 12, wherein the software while inserting edge 
profiling instructions, also inserts a profile identifier instruction when the profiled edge does not have a 
branch instruction (Re: Wu: See page 6, second paragraph, '...to each of non branch blocks...',); an 
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initialize profile instruction; and a set offset instruction" (Re: Wu: See page 4, section 3, Profiling 
instruction and Registers). 

As per Claim 14 : Wu further discloses, "The system of claim 11, wherein the processor translates edge 
profiling instructions into profile update operations" (Re: Wu: See page 6, last paragraph, three update 
operations'). 

As per Claim 15 : Wu further discloses, "The system of claim 13, wherein the processor pipeline loads a 
profile information register with a base address, an offset value, a trigger-counter, and a flag" (Re: Wu: 
See page 7, Figure 3). 

As per Claim 16 : Wu further discloses, "The system of claim 14, wherein the processor pipeline: 
intercepts the profiling instructions; generates a profile update operation; and updates profile counters." 
(Re: Wu: See page 2, second bullet, 'update operation to manipulate profile operation'). 
As per Claim 17 : Regarding the limitation of Claim 17, Wu discloses detecting profile information given at 
a branch instruction in a program. Wu discloses the detection of occurred profile information using a 
special status register, "profile information register" (Re: Wu: See page 4, section 3), which is dedicated 
for profiling. 

Wu does not disclose, "profile phase transitions" and "generating an interrupt signal by the 
hardware when the profile phase transition occurs". 

Conte discloses the transition changes of profiling that uses a counter to update a branch target 
in a program (Re: Conte: page 16, section 3,4, and page 17, Figure 4). Conte discloses generating a 
phase transition interrupt signal (based on Conte's Figure 4) in discussing handling errors due to the 
transition difference of the edges (Re: Conte: page 18, section 4.1; particularly see 'Exceptions' in first 
paragraph of right column), and optimizing based upon transitions and edge profile (Re: Conte: page 12, 
section 1). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time of 
invention was made to combine the teachings detection of occurred profile information using a special 
status register, "profile information register" of \Nu and detecting profile changes at the edges and 
exception handling caused by the transition changes of Conte. Doing so would take the advantage of 
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hardware supports, and thus would reduce profiling overhead and detect hotspots more accurate and 
effective. 

As per Claim 19 : Claim 19 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 1 . Claim 19 is rejected in the same reason set forth in 
connecting to the rejection of Claim 1 . 

As per Claim 20 : Claim 20 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 2. Claim 20 is rejected in the same reason set forth in 
connecting to the rejection of Claim 2. 

As per Claim 21 : Claim 21 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 3. Claim 21 is rejected in the same reason set forth in 
connecting to the rejection of Claim 3. 

As per Claim 22 : Claim 22 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 4. Claim 22 is rejected in the same reason set forth in 
connecting to the rejection of Claim 4. 

As per Claim 23 : Claim 23 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 5. Claim 23 is rejected in the same reason set forth in 
connecting to the rejection of Claim 5. 

As per Claim 24 : Claim 24 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 6. Claim 24 is rejected in the same reason set forth in 
connecting to the rejection of Claim 6. 

As per Claim 25 : Claim 25 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 7. Claim 25 is rejected in the same reason set forth in 
connecting to the rejection of Claim 7. 

As per Claim 26 : Claim 26 recites a computer-readable medium that has the claim limitation 
corresponding to the functionality of Claim 8. Claim 26 is rejected in the same reason set forth in 
connecting to the rejection of Claim 8. 
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Allowable Subject Matter 

10. Claims 9, 18, and 27 are objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base claim and any 
intervening claims and filing terminal disclaimer. 

Regarding limitation: "further comprising: determining if a program edge is hot, comprising 
determining if the profiling instruction is executed, and updating profiling counters associated with the 
profiling instruction; determining if a cold edge becomes a hot edge, comprising incrementing and 
decrementing trigger counters, and detecting if trigger counters overflow and underflow; preventing a 
false phase transition by detecting trigger counters underflow 0 , as recited in such manners in Claim 9, 18 
and 27: The prior arts of record do not disclose the further steps as shown above. 

Conclusion 

1 1 . Applicant's amendment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is reminded of 
the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing date 
of this final action and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date the advisory action 
is mailed, and any extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Ted T. Vo whose telephone number is (703) 308-9049. The examiner can normally be 
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reached on Monday-Friday from 8:00 AM to 5:30 PM ET. If attempts to reach the examiner by telephone 
are unsuccessful, the examiner's supervisor, Tuan Dam, can be reached on (703) 305-4552. 
The fax phone numbers: 

(703) 872-9306 (for formal communication intended for entry); 

(703) 746-5429 (for informal or draft communication, please label "PROPOSED" or "DRAFT). 
Any inquiry of a general nature or relating to the status of this application or proceeding should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 



TTV 

March 3, 2004 




